Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
281	Randomized and deterministic algorithms for geometric spanners of small diameter Sunil Arya† David M. Mount∗ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:24:49 Geometric spanner Randomized algorithm Estimation theory Matrices Euclidean plane geometry Mathematics Geometry Theoretical computer science
282	Multi-processor Scheduling to Minimize Flow Time with Resource Augmentation Chandra Chekuri Ashish Goel ∗ Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2005-08-24 06:29:40 Analysis of algorithms Computational complexity theory Probabilistic complexity theory Randomized algorithm Algorithm Big O notation Job shop scheduling David Shmoys Theoretical computer science Applied mathematics Mathematics
283	A simple D 2 -sampling based PTAS for k-means and other Clustering problems Ragesh Jaiswal1 , Amit Kumar1 , and Sandeep Sen1 Department of Computer Science and Engineering, Indian Institute of Technology Delhi. {rjaiswal Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2013-02-10 01:14:54 Statistics Combinatorics Lemmas Algorithmic Lovász local lemma Randomized algorithm Mathematics XTR K-means clustering
284	Constant Factor Approximation Algorithm for the Knapsack Median Problem Amit Kumar Abstract We give a constant factor approximation algorithm for Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2011-09-29 14:25:56 Operations research Combinatorial optimization Relaxation Convex optimization Linear programming relaxation Linear programming Knapsack problem Randomized algorithm Lagrangian relaxation Mathematical optimization Theoretical computer science Applied mathematics
285	Minimizing Average Flow-time : Upper and Lower Bounds Naveen Garg Amit Kumar Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2007-08-30 04:41:30 Operations research Network flow Combinatorial optimization Matching Flow network Linear programming Randomized algorithm Algorithm David Shmoys Mathematics Theoretical computer science Applied mathematics
286	A Simple Entropy-Based Algorithm for Planar Point Location∗ Sunil Arya† Theocharis Malamatos‡ David M. Mount§ Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2007-02-02 02:49:19 Point location Statistical theory Randomized algorithm Trapezoid Computational geometry Algorithm Entropy Trapezoid graph Mathematics Applied mathematics Theoretical computer science
287	Distributing Identity Published in IEEE Robotics and Automation Magazine, Vol. 6, No. 1, March 1999, ppsJoshua R. Smith Physics and Media Group Add to Reading List Source URL: sensor.cs.washington.edu Language: English - Date: 2012-09-14 16:56:19 Information theory Randomness Symmetry Analysis of algorithms Probabilistic complexity theory Randomized algorithm Entropy Distributed algorithm Random walk Statistics Mathematics Probability and statistics
288	Hardness of Set Cover with Interse tion 1 V.S.Anil Kumar1 , Sunil Arya2 and H.Ramesh3 MPI fur Informatik, Saarbru ken. kumarmpi-sb.mpg.de Department of Computer S ien e, Hong Kong University of S ien e and Te hnology. Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:28:02 NP-complete problems Set cover problem Randomized algorithm Theoretical computer science Computational complexity theory Mathematics
289	A Tight Combinatorial Algorithm for Submodular Maximization Subject to a Matroid Constraint Yuval Filmus Department of Computer Science University of Toronto Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-08-16 03:01:30 Matroid Randomized rounding Auxiliary function Euclidean algorithm Dominating set Mathematics Submodular set function Matroid theory
290	50 A New Upper Boundon 2D Online Bin Packing XIN HAN, Dalian University of Technology FRANCIS Y. L. CHIN and HING-FUNG TING, The University of Hong Kong GUOCHUAN ZHANG, Zhejiang University Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2012-07-19 02:15:26 Bin packing problem Analysis of algorithms Algorithm Approximation algorithm Packing problem Randomized algorithm Theoretical computer science Mathematics Applied mathematics

UPDATE